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Low Level Representations for Eiq and En. 

Hermann Nicolai and Thomas Fischbacher 

Abstract. We work out the decomposition of the indefinite Kac Moody al- 
gebras Eio and En w.r.t. their respective subalgebras Ag and Aio at low 
levels. Tables of the irreducible representations with their outer multiplicities 
are presented for Eio up to level £ = 18 and for En up to level £ = 10. On 
the way we confirm and extend existing results for Eio root multiplicities, and 
for the first time compute non-trivial root multiplicities of 



1. Introduction 

In this contribution, we will be mainly concerned with the indefinite Kac Moody 
algebras Eiq and En (see [19, 31] for the basic theory of Kac Moody algebras). 
Of these Eiq is hyperbolic (all its proper regular subalgebras are either finite or 
affine), while En is not (its regular subalgebra Eiq is neither finite nor affine). 
Consideration of these two algebras is chiefly motivated by recent attempts to find 
out more about the still unknown symmetries underlying M-Theory. Following the 
discovery of a Kac-Moody billiard and arithmetical chaos in superstring cosmology 
in [9], a novel one-dimensional cr-model based on the formal coset Eiq / K (Eio) was 
proposed in [10], with K{Eiq) the maximal compact subgroup of Eiq, and a precise 
identification was made in a BKL-type expansion between the bosonic supergravity 
fields at a given space point and their first spatial gradients on the one hand, and 
the first three levels of Eiq on the other (the emergence of Eiq in the dimensional 
reduction of D = ll supergravity[8] to one dimension had been conjectured already 
long ago [18]). An alternative proposal was made in [35, 36], where the rank- 
11 algebra En is conjectured to be the fundamental symmetry of M-Theory. It 
is likewise based on a non-linear realization of the relevant "Kac-Moody group" , 
but differs from [10] in that it puts more emphasis on spacetime covariance. The 
results of the present paper may serve to discriminate between the two proposals, 
as our tables show very explicitly where En deviates from Eiq (namely by all those 
representations in Table 2, for which the last label to^° is different from zero). 

As in [10] (as well as in [33, 7, 28, 35, 36]) our investigation is based on 
a decomposition of these algebras w.r.t. to their maximal sl{n,M) subalgebras, 
namely the two algebras Ag = s^(10,R) and Aio = sZ(ll,IR), both of which can 
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be enlarged to the Lie algebras of the full general Hnear groups G'L(10,M) and 
GL(11,IR) within Eio and En, respectively, by inclusion of the "exceptional" Car- 
tan subalgebra generator. This decomposition is organized by means of the level £, 
which is the number of times a certain distinguished "exceptional" root ao appears 
in the decomposition of a given root a [10]. The level-0 sectors then consist of the 
Ag and Aio subalgebras themselves. For the first three levels, the representations 
which appear are of the same type for all En with n > 9. The Dynkin labels of the 
relevant representations are 

e=l : (001000000...) 

1 = 2 : (000001000 . . . ) 
(1.1) : (100000010...) 

corresponding to the antisymmetric tensors with three and six indices for i = 1,2, 
respectively, and a mixed Young tableau for 1 = 3; therefore, the associated 
Lie algebra generators arc E"^"-^"-^ , E"-^---"^ and £:ao|ai...a8 ^^j^h the constraint 
^[oo|oi...a8] _ Q-j jj-^ ^Yie physical interpretation, the first two of these are associated 
with the electric and magnetic excitations of the 3-form field of maximal D = ll su- 
pcrgravity, while the third can be viewed as dual to the graviton [33, 7, 16, 35, 10]. 
For the finite dimensional Lie algebras En with n < 8, there are no higher level 
representations beyond £ = 3; in particular, for n = 8, the level-3 representation 
collapses to the (1000000) of Ay, and for Er and Ee it is absent altogether. For 
n > 9, there are representations at all levels. While these are easy to classify for 
Eg, a veritable explosion in the number of representations takes place for n > 10, 
and this will be our main focus here. For the hyperbolic algebra Eiq, we will obtain 
the complete list of Aq representations up to level 18; for En, we give them up to 
level 10. In principle, these lists can be extended considerably further^. 

There is by now a substantial body of work on root multiplicities of low rank 
hyperbolic KM algebras, and the corresponding decompositions of these algebras 
w.r.t. to certain distinguished afRne subalgebras, starting with the rank 3 hyper- 
bolic algebra studied [11] where closed formulas were derived for multiplicities of 
roots of affine level < 2. This work was extended up to affine level 5 and to other 
low rank algebras in [4]-[6] and [21]-[25], [26, 27]. A closed formula for the Eio 
root multiplicities at affine level two was derived in [20] (affine levels zero and one 
being trivial). The decomposition w.r.t. an affine subalgebra has the advantage 
of classifying an infinite number of Lie algebra elements, but only "close to the 
lightcone", and appears rather hopeless beyond the very first levels. By contrast, 
the decomposition w.r.t. to a finite dimensional algebra yields only a finite amount 
of information at each step, but can be carried to rather high levels. Besides, it 
is of special interest for possible applications in string and M-Theory because it 
yields a concrete realization of the algebra in terms of irreducible representations 
of subgroups that have a direct physical interpretation. To penetrate the struc- 
ture of Eio even further one can try to "intertwine" the representation theory of 

-'^ Actually, the tables arc now available up to level £ = 28 for Eiq, where we have already 
3276 inequivalent irreducible representations of S'L(10, K) with maximum outer multiplicity equal 
to 46450629 for the representation (110100011). Evident lack of space prevents us from presenting 
the complete results here. However, all the raw data are included in the arXiv . org source package 
of this work and can be found at http://www.arxiv.org/e-prirLt/hep-th/0301017. This package 
also contains the decomposition of the Feingold-Prenkel algebra AE3 in terms of A2 representations 
up to level £ = 56. Code to calculate such decompositions has been made publicly available [12]. 
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Figure 1. Eio 
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Figure 2. En 

Ag and -Eg, or to exploit the decomposition under its principal s^(2,M) subalgebra 
[15, 32]. As for En, and apart from the ^ < 3 results of [35, 36] (which do not 
require knowledge of non-trivial En root multiplicities), our results are completely 
new; in particular, this is the first time that non-trivial En root multiplicities have 
been calculated. 

While our methods are thus by no means sufficient to arrive at a completely 
explicit and manageable realization of these indefinite KM algebras, the results of 
this paper can nevertheless serve as useful "raw data" for future investigations. At 
the very least, they give a very concrete flavor of the stunning complexity of these 
Lie algebras: readers should keep in mind that the tables presented here represent 
only the very first steps into a mathematical structure, whose complexity will forever 
continue to grow with increasing level as one moves deeper and deeper into the 
lightcone. Even restricting attention to the low level representations exhibited here, 
the task of working out, say, the Lie algebra structure constants beyond the very 
first levels seems too daunting even to contemplate. From the physics perspective, 
the possible link noticed in [10] between the three infinite towers of representations 
(2.19) and the spatial gradients of the bosonic fields of D = 11 supergravity is a 
tantalizing hint, but the task of finding a physical interpretation for all the other 
representations remains a major challenge. Realizing the full Eiq (or i^n) symmetry 
probably requires a theory beyond D = ll supergravity, as it seems very unlikely 
that these other representations simply correspond to auxiliary or Stiickelberg-type 
degrees of freedom. For the time being, however, we must refer readers to the still 
unknown chapter in THE BOOK [1] for an answer to these and other questions! 

2. Roots and Dynkin labels 

The indefinite Kac Moody algebras Eio and En are characterized by the 
Dynkin diagrams displayed in figs.l and 2. The simple roots of the respective 
An subalgebras will be labeled ai, 02, . . . (counting from left to right); the "excep- 
tional" root connected to 0:3 will be designated by ao- Because both algebras are 
simply laced, the associated Cartan matrices are Aij = {ai\aj). 

As in [10] we will decompose both algebras into irreducible representations of 
their finite dimensional subalgebras Ag and Aio, respectively. This corresponds to 
a slicing of the forward lightcone in the respective root lattices of Eiq and En by 
spacelike hyperplanes; hence the sections will be ellipsoidal with finitely many roots 
in each slice. By contrast, slicing the lightcone by lightlike or timelike hyperplanes 
would result in a decomposition w.r.t. an affine or an indefinite subalgebra, in both 
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of which cases each shce contains infinitely many roots. As ahcady mentioned the 
corresponding SL{n + 1,M) groups are enlarged to GL{n + 1,M), respectively, by 
inclusion of the Cartan generator ho associated with the exceptional root. 
For both algebras any positive root can be expressed as 

n 

(2.2) a = eao + ^m^aj 

j=i 

with non- negative integers i and , and n = 9 or n = 10 for Eio and En, 
respectively. The number £ is the "level" and counts the number of occurrences 
of the exceptional root ao in a. It must not be confused with the "affine level" 
(= m^) used in the decomposition of Eio w.r.t. its afiine subalgebra Eg [11, 20] 
(there appears to be no useful analog of the afhnc level for En). 

The irreducible representations (or "modules" in more mathematical language) 
of ^9 and are completely characterized their Dynkin labels, which are 9-tuples 
{pi . . .p<j) and 10-tuplcs (pi . . .pio) of non-negative integers, respectively, such that 
the corresponding highest weights A are given by 

n 

(2.3) A = 5^p,A^- 

for n = 9,10. Here A-' are the fundamental weights of A„ obeying {ai\\^) = 5] 
with i, j = 1, . . . , n for n = 9, 10, respectively. At the same time, pj is equal to 
the number of columns with j vertical boxes in the associated Young tableau. The 
fundamental weights of An are explicitly given by A* = S^^aj, where S^^ is 

the inverse Cartan matrix of A„ (see below). We use small Greek letters for the 
weights of A„ to distinguish them from the weights of En+i, whose fundamental 
weights A-' (for j = 0,1,..., n) must in addition satisfy (ao|A*) = Sq and differ 
by a vector orthogonal to the simple roots of An, see below. The explicit relation 
between the coefficients and the Dynkin labels will be derived below. 

Each root a comes with a certain root multiplicity mult(a) counting the num- 
ber of independent Lie algebra elements associated with a [19]. These Lie algebra 
elements will be split up according to which representation of Ag or they belong 
to. Any root a will therefore also appear as a weight in certain representations TZ, 
with corresponding weight multiplicities mult7e(Q:). Furthermore, any such repre- 
sentation can appear several times, and the number of times a representation occurs 
within a given level will be called the outer multiplicity; the outer multiplicity of an 
admissible representation (i.e. a representation satisfying the two conditions (2.12) 
and (2.17) below) may be zero. We thus have the following picture: the finitely 
many roots at a given level £ are superpositions of certain An weight diagrams, 
each one of which may appear several times with a certain outer multiplicity. 

While the relevant representations that can appear are not hard to find, the 
determination of the outer multiplicities is a difficult and as yet unsolved problem. 
Knowing them in closed form would be equivalent to a complete knowledge of the 
root multiplicities for indefinite and hyperbolic Kac Moody algebras (there is so far 
not a single example of such an algebra for which the root multiplicities are known 
in closed form) and would take us a considerable way towards the ultimate goal of 
finding an explicit and manageable realization of the full algebra. All we know is 
that typically the root multiplicities increase exponentially with their length (— o;'^) 
[19], implying similar growth properties for the outer multiplicities. 
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In fact, the formulas restricting the possible representations that can appear 
at level ^ are easy to deduce [10] and also easy to solve, especially with the help 
of a computer. To begin with, the representations which appear at level ^ + 1 
must be contained in the set of representations obtained by taking the product 
of the level one representation (001000000) with all the representations occurring 
at level ^. This is because the level-(£ + 1) generators are generally obtained by 
commuting the level-£ generators with a level one generator, and this is also how 
one quickly derives the representations given in formula (1.1). However, many of 
the representations obtained in this way will drop out, and the method becomes 
more and more impractical with higher levels. 

A better and much quicker way to derive the admissible representations is 
by judicious analysis of the corresponding highest weights. Indeed, the formula 
linking the coefficients mP and the Dynkin labels of the relevant Aq or Aiq is quite 
straightforward to deduce. First of all, we notice that the Chcvalloy generator /o is 
a highest weight state w.r.t. or Aio, with Dynkin label (001000000 . . .) because 

hi{h)) = [hi , /o] = (5i3./o 
(2.4) e,(/o) = [e,,/o]=0 

for i = 1, . . . ,n. The associated highest weight is A = — ao. Other highest weight 
states associated with roots A = —a = —aj^ — ... — aj^. are built from multiple 
commutators 

(2-5) fji--jk '■— [fji ' • • • [fjk-i 'fjk] - ■ ■] 

by permuting the Chevalley generators fj in all possible ways and taking suitable 
linear combinations 

(2-6) f''' =i:^.,kfj^-j^ 

which are annihilated by the adjoint action of all Cj for i = 1, . . . , n, i.e. 
(2.7) e,(/(^))^h,/(^)] = 

The level of f^^^ is the number of with jv = 0. The An module is then built 
by acting on this state with the Chevalley generators /j, where again i = 1, . . . ,n. 
The weight of f^^^ follows from 



(2.8) 



/ fc \ 

[hij fji...jk] — I ~ ^ ^ -^iji, 1 fji---jk —Pifh - 
\ ^=1 I 



Jk 



An explicit basis of the module V{A) is given in [29]: all states can be represented 
in the form 

(2-9) [fmn ■■■lifmei fji...jk]'-'] ~ fm,i...msji---jk i TTlj/ G {1, . . . , 7l} 

with weight labels 

s 

(2-10) 9j=Pi-$^^jm. 

i/=l 

where the rrii, are ordered according to the prescription given in [29] (which is 
somewhat cumbersome to disentangle for larger rank). 
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Setting a — aj^ + • • • + aj^ — £ao + m^ai + • ■ • + m"an and writing out the 
relation pi = — J2u -^ijf '^^ S^* n = 9, 10) 

Pi = iTi2 — 2mi 

P2 = mi + ma - 2m2 

Pz = £ + m2+mi- 2mz 

P4 = ms + m5 — 2m4 



(2.11) 



p„-i = m„_2 + m„- 2m„-i 
Pn = m„_i - 2m„ 



Because this is a highest weight state by assumption, the corresponding weight 
J2Pj^'' is dominant, hence pj > 0. Inverting this formula, we obtain [10] 



(2.12) 



m 



= s'^e-^s'^Pj 

3=1 



where S^^ are the inverse Cartan matrices of Ag and Aio, respectively. This formula 

also allows us to express the highest weight A = —a in terms of the An weights: 
multiplying by ai and summing over i, we get 



(2.13) Yl "^'"i = ^ E - Ep^^' 

3=1 3=1 3=1 

where we have also used the definition of the fundamental An weights. Hence, 

n n 

(2.14) A = -a = -e(ao + YS^^aj'^ + ^PjX^ 



3=1 



3=1 



Observe that pj = {aj\A) = (a^lA) for j = l,...,n because the first term has 

vanishing scalar product with these simple roots. 

The inverse Cartan matrices are, respectively, given by 



(2.15) 



S'^lAg] = 
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for Ag and 



(2.16) S'^[Aw] = 
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for ^10- Because the entries of S^^ are all positive, and because nf and pi must 
all be non-negative integers, the formula (2.12) strongly constrains the possible 
representations for each £. 

A further constraint derives from the fact that the highest weight A = —a must 
be a root; this means that its norm must obey < 2 ^.This requirement effectively 
implements the Serre relations. For Eiq it implies 



(2.17) 



a 



E 

For Ell, we have the bound 



±fi2 
10^ 



10 



10 



(2.18) 



ypiS'^Pi<2+^e 



As we will see this constraint again eliminates many further representations which 
would still be compatible with (2.12). 

An important infinite series of Eiq Lie algebra elements was identified in [10] 
by searching for "afSne representations" , namely those highest weights A for which 

= in (2.2). There arc three infinite towers of i?io Lie algebra elements at 
levels £ = 3fc + 1, 3A; + 2 and 3fc + 3 (for fc > 0) with Dynkin labels 



(2.19) 



i = '6k + l 
£ = 3A; + 2 
f = 3fc + 3 



(OOlOOOOOA:) 
(OOOOOlOOfc) 
(lOOOOOOlfc) 

In our tables, these representations are always listed at the very top. Inserting the 
Dynkin labels into the above formula we see that the associated highest weights 
obey A^ = 2 for all k; since mult (a) = 1 for = 2, the outer multiplicities are 
always one. Explicitly, the Lie algebra elements are 



bo\bi...bs 



and were tentatively associated in [10] to the spatial gradients of the bosonic fields 
of D = 11 supergravity and their duals. There exist three similar infinite towers 
of conjugate (or "transposed") Lie algebra elements obtained by acting with the 
Chevalley involution on the above elements. These affinc representations are distin- 
guished because they contain the affine subalgebra Eg. To see this more explicitly. 



^This is only a necessary but not a sufficient criterion for A to be a root, see our discussion 
of the £11 roots in the next section. 
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we note that the elements of the latter must commute with the central charge of 
Eg. This requirement is equivalent to imposing a "dimensional reduction" on the 
elements (2.20) by setting ai = • • • = = 10 and taking the remaining indices 
bj e {1, . . . , 9}. Using the decomposition 248 ^ 80 © 84 84 of the adjoint of Es 
under its SL{9,'M.) subgroup, the relevant Lie algebra elements are then obtained 
from this truncated set and the generators of the subgroup GL(9,IR) C GL{10,R); 
the central charge generator c is the remaining diagonal generator of GL{10,M.). 

A second infinite series of admissible afRne Ag representations at levels £ = 3k 
is characterized by the Dynkin labels 

(2.21) £ = 3k : (OOOOOOOOfc) 

It is easy to see that these representations must have outer multiplicity zero. The 
associated roots are 

9 

(2.22) a = k(3ao + ^ w'aj) = k6 

j=i 

where the root S associated with the values (m^ . . . m^) = (246543210) is the afSne 

null vector of Eg. However, there can be no such generator in Eg, because all 
the Eg elements are already contained in the three infinite towers (2.19) and their 
transposed towers as we have just shown. 

At low levels the "disappearance" of certain representations can be understood 
as a consequence of the Jacobi identity, which implies that any commutator of the 
form 

(2.23) [xi,..., [xfe,[^;["l""''^[£;"*"^"^£;"^"«"8l]]] ... 

must vanish for arbitrary Lie algebra elements Xj. For instance, it is easy to see 
that the representation (000000001) drops out by virtue of (2.23). At higher levels, 
unfortunately, the situation is rather less transparent, and it does not appear that 
(2.23) is of much use in eliminating representations, except when it corresponds to 
a highest weight state for An. 

For Ell, there are three similar infinite towers with labels 



i = 3k + l 
i = 3k + 2 

(2.24) i = 3k + 3 



(OOlOOOOO/cO) 
(OOOOOlOOfcO) 
(lOOOOOOlfcO) 



and again A^ = 2 with outer multiplicity one for all these representations. Now, 
the Lie algebra elements are given by 

(2.25) Ela^i,i]...[akbkf"'^'''' ) Ela,bi]...[akbkf'"''"' > E[aibi]...[akbkf°^'''""''^ 

with antisymmetric index pairs [ai6i], etc. Obviously the representations (2.19) 
can again be obtained from those of (2.24) by dimensional reduction (i.e. setting 
a = 11 and taking ai,bi G {1, . . . , 10}). However, a physical interpretation of these 
Ell elements analogous to the one suggested in [10] for the representations (2.19) 
appears no longer possible. 
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3. Determination of low level An representations 

We next explain how to work out the higher level representations that appear 
in the decompositions of Eio and En w.r.t. their respective An subalgebras. Our 
results for the representations up to level £ = 18 for Eio and up to level £ = 10 for 
£^11 are displayed in the tables following this section. The first step in determining 
the representations is to exploit the two conditions (2.12) and (2.17), which are al- 
ready quite restrictive by themselves, because the n-tuples (m^...m") and {pi . . .pn) 
must both consist of non-negative integers. Hence (2.12) and (2.17) admit only a 
finite number of solutions for given I, both for £^io and En. Furthermore, with the 
help of a computer these solutions are easy to find up to very high levels. 

For given i, each highest weight A generates a representation with a corre- 
sponding finite weight diagram P(A) of An, which belongs to an elliptic slice of the 
forward lightcone in the root lattice of En+i- The weights A G -P(A) come with 
certain weight multiplicities which we designate by multK(A) for the representation 
TZ = TZ{A). Hence the roots a at a given level make up a "stack" of weight dia- 
grams, such that the root multiplicity mult (a) of a as a root of £",1+1 is the sum of 
the multiplicities of a as a weight occurring in the various weight diagrams -P(A). 
Thus the following formula linking the En+i root multiplicities with the An weight 
multiplicities is self-evident 

(3.26) mult(a) =Y,^^i (^f ^) ^^It^c.) (a) 

i=l 

where TZl is the i-th representation at level £, and the index i = 1, . . . , counts the 
level-£ representations. The numbers i2i{Ti'f ^) are the outer multiplicities at level £: 
they count how many times the representation 7^) ' occurs in the decomposition at 
level £. As far as we know, there docs not exist an analog of the Peterson recursion 
formula for the outer multiplicities, which is why we have to take the detour via 

(3.26) for their determination. 

The only quantities entering formula (3.26) which are known in full generality, 
although somewhat cumbersome to work out for more complicated representations, 
are the weight multiplicities multTC(A) for the A„ representations TZ. Given an 
An module Tl{A) with highest weight A and any weight A G -P(A) (which implies 
A < A) the weight multiplicity mult7^(A) (A) follows from the Freudenthal recursion 
formula (see for instance [17]) 

(^(A| A) -I- 2 ht A - (A| A) - 2 ht a) multTC(A) (A) 

(3.27) = 2 ^ ^(A -I- ka\a) mult7j(A) (A -|- ka) 

a>0 k>l 

where the first sum on the r.h.s. ranges over all positive roots of A„. For the 
calculation we employ a COMMON LISP implementation of an improved version 
of this formula, using the algorithm described in [30, 34]. To determine the outer 
multiplicities of the relevant An modules from the En+i root multiplicities (as far 
as they are known), we proceed by the method of exhaustion, starting with the 
highest weights obeying A^ = 2 whose associated representations always come with 
outer multiplicity one if A is a real root (this is always true for Eiq, but there 
may be "spurious real roots" for En, see below). Next, we descend the weight 
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system until we hit a weight a = A G ^'(A) whose muhipUcity as a root of En+i 
exceeds its multiplicity as a weight in P(A). This root, then, is a highest weight in 
a new representation. Consequently, any highest weight Ai for which A^ < A^ may 
appear as a weight in the highest weight module of A2. However, highest weights A 
and A' of the same length associated with different labels {pi . . and {p'l . . .p'^) 
can never appear as weights in each other's weight diagram, as this would require 
Pi < p'i with strict inequality for at least one i, in contradiction with the assumed 
equality of the norms, implying ^PiS''^pj = ^p'iS'^^p'j. 

The En+i root multiplicities can be calculated in principle from the Peterson 
recursion formula (see [19], Exercise 11.12). Unfortunately, this formula becomes 
more and more impractical with increasing height due to the large number of root 
decompositions one has to take into account, see below. For Eio, closed formulas 
exist up to afSne level 2 [20] (following earlier results for the rank 3 case in [11]). 
An implicit formula for the Eio root multiplicities at afBne level three was derived 
in [3], but we have not been able to extract any numbers from it. All Eio root 
multiplicities up to afline level 6 and height 231 have been tabulated in [2]. For En, 
on the other hand, tables of root multiplicities have been lacking in the literature 
so far. 

Because the Eio root multiplicities listed in [2] are a crucial ingredient in our 
calculation, we have performed an independent check based on a "brute force" 
evaluation of the Peterson recursion formula rather than the Weyl-orbit method 
employed there (whose description in the appendix of [2] seems somewhat obscure 
in retrospect), confirming and extending the tables of [2]^. The Peterson formula 
reads 



and thus requires the decomposition of a given root A as a sum of two terms, both of 
which arc linear combinations of the simple roots with non-negative coefficients (but 
not necessarily roots themselves). For Eio this procedure boils down to separating 
the possible /3's into two classes. The first consists of the positive real roots /? or 
their integer multiples up to a given height, which is half the height of the root A 
whose multiplicity we wish to compute. A complete list of those can be generated 
from the simple roots by applying height increasing Weyl reflections (every positive 
real root can be reached by such reflections, cf. Proposition 5.1.e of [19]), and then 
taking all their integer multiples. The second set consists of the positive imaginary 
roots up to the given height. For Eio, this calculation is greatly simplified by noting 
that for imaginary roots the minimal height element in any Weyl orbit belongs to 
the fundamental Weyl chamber. So we start from the positive linear combinations 
of the fundamental weights (see [20]) below the given height, and again apply height 
increasing Weyl reflections until we reach the given height. It is then easy (for the 
computer, at least) to enumerate all the possible combinations and to evaluate their 
contribution to the r.h.s. of (3.28). We note that the determination of the outer 

^Which are now available up to height 320. 



(3.28) 




where 



(3.29) 
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multiplicities via the method described above provides a consistency check on the 
root multiplicities obtained in this way. Namely, we have checked "experimentally" 
that in general one gets negative outer multiplicities if the wrong root multiplicities 
are used in (3.26). 

For Ell matters are more involved, first of all because so far no tables of En 
root multiplicities have been available, and secondly because of some additional 
subtleties which have no counterpart in Eio The latter are mainly due to the fact 
that the fundamental weight dual to the doubly overextended root aio is spacelike 
and is no longer a root because it has positive and negative fractional coefficients 
when expressed in terms of the simple roots, as well as a disconnected support on 
the Dynkin diagram; explicitly, 

(3.30) Aio = |ao + ai + 2a2 + Sa^ + |a4 + 2a5 + ^ae + ar + ^as - ^aio 

The remaining fundamental weights arc timclikc, except for Ag which is lightlike 
(and in fact the same as for Eiq), and also have fractional coefficients which are, 
however, all positive with connected support on the Dynkin diagram. A new phe- 
nomenon is the appearance of spurious "real roots" : for instance, by acting on 2Aio 
with suitable Weyl reflections we can easily produce combinations which look like 
real roots (having positive integer coefficients and connected support on the Dynkin 
diagram), but in fact are not! In listing the solutions to (2.12) and (2.17) we must 
watch out for such spurious "real roots" : the corresponding solutions in the table 
appear with vanishing En root multiplicity, and therefore also vanishing outer mul- 
tiplicity (again, negative outer multiplicities would result if this subtlety were not 
taken into account). To be on the safe side we have applied brute force once more in 
evaluating (3.28) by making lists of decompositions up to the full height of the root 
(and not just half the height as for Eiq), whose multiplicity we are interested in. 
The relevant En root multiplicities are listed in the penultimate column of Table 2. 
Of course, the En root multiplicities for the "hyperbolic roots" (obeying m^" = 0) 
coincide with their multiplicities as £^10 roots. In contradistinction to Eiq, the root 
multiplicities start depending on the direction of a already for = — 2, where we 
have two Weyl orbits, with multiplicities 44 and 46, respectively (for higher rank 
algebras with more than one lightlike fundamental weight, this may already happen 
for null roots). Another noteworthy feature is that the En root multiplicities tend 
to be less than the number of transversal polarizations, in contrast to Eiq where 
they are equal or greater. For instance, the null roots of En, all of which belong to 
a single Weyl orbit (and its integer multiples) have multiplicity equal to 8 instead of 
the number of transversal polarizations of a photon in eleven dimensions (=9), that 
one would expect on the basis of a vertex operator construction of such algebras 
[13]. 

For the outer multiplicities, we also note some general features. First of all, 
the outer multiplicities of the An representations in En+i at level £+1 usually will 
be strictly less than the outer multiplicities appearing in the product of the repre- 
sentations at level i with the level one representation (001000000). Secondly, there 
are very few representations that have vanishing outer multiplicities; e.g. for Eiq. 
there are none at levels i = 7, 11, 13, 14 and 17. Thirdly, up to the maximum level 
we have checked, all the Ag representations in Eiq with vanishing outer multiplicity 



Properties of these doubly overextended indefinite Kac-Moody algebras are discussed in 
[14] , where they are called "very extended" . 
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have highest weights A obeying = 0. Apart from the spurious "real roots" this 
is also true for En. In other words, if a representation can appear, it will appear, 
usually with an outer multiplicity that increases with the level £. 

In the first set of tables we list the Ag representations appearing in the de- 
composition of Eio up to and including level = 18 in lexicographic order {m^} 
(starting from the back). The level is indicated in the first column, and in the 
second and third columns we give the Dynkin labels and the coefficients ap- 
pearing in (2.2). The norms A^ of the associated highest weights are given in the 
fourth column. In the fifth column we list the dimension of the representation 
TZ{A) = 'R(p^..,pg), which are computed by means of the Weyl dimension formula 

(3^31) di„.K(A) ^ n ^ 

where p is the Ag Weyl vector such that the product (pja) is just the height m? 
of a as a root of Ag. The next column gives the multiplicity mult (a) of the highest 
weight A = —a as a root of E^q, taken from [20] and [2] (and checked again by our 
independent calculation). The last column contains our main result, namely the 
outer multiplicities of the associated Ag representations in E\q. The E\\ tables are 
organized similarly. 
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Table 1: representations in Ew up to level /, = 18 
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Table 2: Aio representations in En up to level £ = 10 
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' Abstract 

We work out the decomposition of the indefinite Kac Moody algebras 

^— ■>) . Eio and En w.r.t. their respective subalgebras Ag and Aio at low levels. 

' Tables of the irreducible representations with their outer multiplicities are 

, presented for Eio up to level £ = 18 and for En up to level £ — 10. On 

■ the way we confirm and extend existing results for Eio root multiplicities, 

' and for the first time compute non-trivial root multiplicities of En. 
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1 Introduction 



In this contribution, we will be mainly concerned with the indefinite Kac Moody 
algebras Eiq and En (sec [18, 30] for the basic theory of Kac Moody algebras). 
Of these Eiq is hyperbolic (all its proper regular subalgebras are either finite or 
affine), while En is not (its regular subalgebra Eio is neither finite nor afiine). 
Consideration of these two algebras is chiefly motivated by recent attempts to 
find out more about the still unknown symmetries underlying M-Theory. Fol- 
lowing the discovery of a Kac-Moody billiard and arithmetical chaos in super- 
string cosmology in [9], a novel one-dimensional cr-model based on the formal 
coset Eio/K{Eio) was proposed in [10], with K{Eio) the maximal compact sub- 
group of Eio, and a precise identification was made in a BKL-type expansion 
between the bosonic supergravity fields at a given space point and their first 
spatial gradients on the one hand, and the first three levels of Eio on the other 
(the emergence of Eiq in the dimensional reduction of D = 11 supergravity [8] 
to one dimension had been conjectured already long ago [17]). An alternative 
proposal was made in [34, 35], where the rank-11 algebra En is conjectured to 
be the fundamental symmetry of M-Theory. It is likewise based on a non-linear 
realization of the relevant "Kac-Moody group" , but difi^ers from [10] in that it 
puts more emphasis on spacetime covariance. 

As in [10] (as well as in [32, 7, 27, 34, 35]) our investigation is based on a 
decomposition of these algebras w.r.t. to their maximal sl{n,M.) subalgebras, 
namely the two algebras Ag = s/(10,R) and Aid = sl{ll,M.), both of which can 
be enlarged to the Lie algebras of the full general linear groups GL(10,IR) and 
GL{11,M.) within Eio and En, respectively, by inclusion of the "exceptional" 
Cartan subalgebra generator. This decomposition is organized by means of the 
level £, which is the number of times a certain distinguished "exceptional" root 
ao appears in the decomposition of a given root a [10]. The level-0 sectors then 
consist of the Ag and subalgebras themselves. For the first three levels, 
the representations which appear are of the same type for all En with n > 9. 
Namely, the relevant Lie algebra generators are E"'^°-^°-^,E°'^-''<' and ^aolai -as 
(with the constraint ^jNloi-.-as] _ 'pj^g associated Dynkin labels are 

1 = 1 : (001000000 . . .) 
1 = 2 : (000001000 . . .) 

e = 3 : (100000010...) (1.1) 

corresponding to the antisymmetric tensors with three and six indices for £ = 
1, 2, respectively, and a mixed Young tableau for £ = 3; in the physical interpre- 
tation, the first two are associated with the electric and magnetic excitations of 
the 3-form field of maximal D = ll supergravity, while the third can be viewed 
as dual to the graviton [32, 7, 15, 34, 10]. For the finite dimensional Lie alge- 
bras En with n < 8, there are no higher level representations beyond £ = 3: in 
particular, for n = 8, the level-3 representation collapses to the (1000000) 01^7, 
and for E^ and Eq it is absent altogether. For n > 9, there are representations 
at all levels. While these are easy to classify for Eg, a veritable explosion in 
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the number of representations takes place for n > 10, and this will be our main 
focus here. For the hyperbolic algebra Eiq, we will obtain the complete list 
of Aq representations up to level 18; for En, we give them up to level 10. In 
principle, these lists can be extended considerably further^. 

There is by now a substantial body of work on root multiplicities of low rank 
hyperbolic KM algebras, and the corresponding decompositions of these alge- 
bras w.r.t. to certain distinguished affinc subalgebras, starting with the rank 
3 hyperbolic algebra studied [11] where closed formulas were derived for multi- 
plicities of roots of afRne level < 2. This work was extended up to afiine level 5 
and to other low rank algebras in [4]- [6] and [20]- [24], [25, 26]. A closed formula 
for the £^10 root multiplicities at affine level two was derived in [19] (affine lev- 
els zero and one being trivial). The decomposition w.r.t. an affine subalgebra 
has the advantage of classifying an infinite number of Lie algebra elements, but 
only "close to the lightcone" , and appears rather hopeless beyond the very first 
levels. By contrast, the decomposition w.r.t. to a finite dimensional algebra 
yields only a finite amount of information at each step, but can be carried to 
rather high levels. Besides, it is of special interest for possible applications in 
string and M- Theory because it yields a concrete realization of the algebra in 
terms of irreducible representations of subgroups that have a direct physical 
interpretation. To penetrate the structure of Eiq even further one can try to 
"intertwine" the representation theory of Ag and Eg, or to exploit the decom- 
position imder its principal s^(2,R) subalgebra [14, 31]. As for En, and apart 
from the £ < 3 results of [34, 35] (which do not require knowledge of non-trivial 
En root multiplicities), our results are completely new; in particular, this is the 
first time that non-trivial En root multiplicities have been calculated. 

While our methods are thus by no means sufficient to arrive at a completely 
explicit and manageable realization of these indefinite KM algebras, the results 
of this paper can nevertheless serve as useful "raw data" for future investigations. 
At the very least, they give a very concrete flavor of the stunning complexity 
of these mathematical structures: readers should keep in mind that the tables 
presented here represent only the very first steps into a structure, whose com- 
plexity will forever continue to grow with increasing level as one moves deeper 
and deeper into the lightcone. Even restricting attention to the low level repre- 
sentations exhibited here, the task of working out, say, the Lie algebra structure 
constants beyond the very first levels seems too daunting even to contemplate. 
Prom the physics perspective, the possible link noticed in [10] between the three 
infinite towers of representations (2.19) and the spatial gradients of the bosonic 
fields of = 11 supergravity is a tantalizing hint, but the task of finding a phys- 
ical interpretation for all the other representations remains a major challenge. 
Realizing the full Eiq (or -En) symmetry probably requires a theory beyond 
D=ll supergravity, as it seems very unlikely that these other representations 
simply correspond to auxiliary or Stiickelberg-type degrees of freedom. For the 

^Actually, the tables arc now available up to level £ = 28 for Eiq, where we have already 
3276 inequivaleiit irreducible representations of S'L(10,R) with maximum outer multiplicity 
equal to 46450629 for the representation (110100011). Evident lack of space prevents us from 
presenting the complete results here. 
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Figure 1: Eiq 




Figure 2: En 



time being, however, we must refer readers to the still unknown chapter in THE 
BOOK [1] for the answer to these and other questions! 

2 Roots and Dynkin labels 

The indefinite Kac Moody algebras Eiq and En are characterized by the Dynkin 
diagrams displayed in figs.l and 2. The simple roots of the respective A„ subal- 
gebras will bo labeled ai,a2, ■ ■ ■ (counting from left to right); the "exceptional" 
root connected to as will be designated by ao- Because both algebras are simply 
laced, the associated Cartan matrices are Aij = {ai\aj). 

As in [10] we will decompose both algebras into irreducible representations of 
their finite dimensional subalgebras Ag and ^lo, respectively. This corresponds 
to a slicing of the forward lightcone in the respective root lattices of Eio and En 
by spacelike hyperplanes; hence the sections will be ellipsoidal with finitely many 
roots in each slice. By contrast, slicing the lightcone by lightlike or timelike 
hyperplanes would result in a decomposition w.r.t. an afRne or an indefinite 
subalgebra, in both of which cases each slice contains infinitely many roots. 
As already mentioned the corresponding SL{n + 1,IR) groups are enlarged to 
GL{n + respectively, by inclusion of the Cartan generator ho associated 

with the exceptional root. 

For both algebras any positive root can be expressed as 



with non-negative integers £ and , and n = 9 or n = 10 for Eiq and En, 

respectively. The number C is the "level" and counts the number of occurrences 
of the exceptional root uq in a. It must not be confused with the "affine level" 
(= m^) used in the decomposition of Eiq w.r.t. its affine subalgebra Eg [11, 19]. 
There appears to be no useful analog of this notion for En- 

The irreducible representations (or "modules" in more mathematical lan- 
guage) of Ag and Aiq are completely characterized their Dynkin labels, which 



n 




(2.2) 
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arc 9-tuplcs {pi . . .pg) and 10-tuplcs (pi . . .pio) of non-negative integers, respec- 
tively, such that the corresponding highest weights A are given by 

n 

X = J2pjX^ (2.3) 

i=i 

for n = 9, 10. Here A^ are the fundamental weights of An obeying (a^jA^ ) = Sf 
with i, j — I, . . . ,n for n = 9, 10, respectively. At the same time, pj is equal to 
the number of columns with j vertical boxes in the associated Young tableau. 
The fundamental weights of An are explicitly given by A* = S^'^otj-. where 

S"^^ is the inverse Cartan matrix of An (see below). We use small Greek letters 
for the weights of A^ to distinguish them from the weights of En+i, whose fun- 
damental weights (for j = 0, 1, . . . ,n) must in addition satisfy (aolA*) = Sq 
and differ by a vector orthogonal to the simple roots of An, see below. The ex- 
plicit relation between the coefficients and the Dynkin labels will be derived 
below. 

Each root a comes with a certain root multiplicity mult (a) counting the 
number of independent Lie algebra elements associated with a [18] . These Lie 
algebra elements will be split up according to which representation of Ac) or 
they belong to. Any root a will therefore also appear as a weight in certain 
representations TZ, with corresponding weight multiplicities mult7j(a). Further- 
more, any such representation can appear several times, and the number of times 
a representation occurs within a given level will be called the outer multiplic- 
ity; the outer multiplicity of an admissible representation (i.e. a representation 
satisfying the two conditions (2.12) and (2.17) below) may be zero. Wc thus 
have the following picture: the finitely many roots at a given level i are super- 
positions of certain An weight diagrams, each one of which may appear several 
times with a certain outer multiplicity. 

While the relevant representations that can appear are not hard to find, 
the determination of the outer multiplicities is a difficult and as yet unsolved 
problem. Knowing them in closed form would be equivalent to a complete 
knowledge of the root multiplicities for indefinite and hyperbolic Kac Moody 
algebras (there is so far not a single example of such an algebra for which the 
root multiplicities are known in closed form) and would take us a considerable 
way towards the ultimate goal of finding an explicit and manageable realization 
of the full algebra. All we know is that typically the root multiplicities increase 
exponentially as a function of their length (— a^) [18], implying similar growth 
properties for the outer multiplicities. 

In fact, the formulas restricting the possible representations that can appear 
at level £ are easy to deduce [10] and also easy to solve, especially with the 
help of a computer. To begin with, the representations which appear at level 
i + 1 must be contained in the set of representations obtained by taking the 
product of the level one representation (001000000) with all the representations 
occurring at level £. This is because the level-(£ -|- 1) generators are generally 
obtained by commuting the \evel-£ generators with a level one generator, and 
this is also how one quickly derives the representations given in formula (1.1). 
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However, many of the representations obtained in this way wiU drop out, and 
the method becomes more and more impractical with higher levels. 

A better and much quicker way to derive the admissible representations is 
by judicious analysis of the corresponding highest weights. Indeed, the formula 
linking the coefficients ni^ and the Dynkin labels of the relevant Ag or Aiq 
is quite straightforward to deduce. First of all, we notice that the Chevalley 
generator /o is a highest weight state w.r.t. Ag or Aiq, with Dynkin label 
(001000000 . . .) because 

hiifo) = [hi , fo] = Siafo 

aifo) = [ei,/o]=0 (2.4) 

for i = l,...,n. The associated highest weight is A = — ao- Other highest 
weight states associated with roots A = —a = —ctj^ — ... — aj^. are built from 
multiple commutators 

fn-,. ■■=lfn,---{f,.-.--fj.]---] (2-5) 

by permuting the Chevalley generators fj in all possible ways and taking suitable 
linear combinations 

/^"^=E4fi../..... (2-6) 
which are annihilated by the adjoint action of all ej for i = 1, . . . , n, i.e. 

e,(/(^)) = [e,,/(^)]=0 (2.7) 

The level of f^^^ is the number of j^, with j^, = 0. The A^ module is then built by 
acting on this state with the Chevalley generators /j, where again i = 1, . . . ,n. 
The weight of /'■^■' follows from 

[hi, fji...jk] = ^~ fji---3k —Pifji-jk (2-8) 

An explicit basis of the module V{A) is given in [28]: all states can be represented 
in the form 

[fmn ■■■,[fms, fji.-.jk]---] ~ fmi...msji...jk ) TOy € {1, . . . , n} (2-9) 

with weight labels 

s 

where the rrii, are ordered according to the prescription given in [28] (which is 
somewhat cumbersome to disentangle for larger rank). 

Setting a — aj^ + . . . + aj^ = £ao + m^ai + . . . + m^an and writing out the 
relation Pi = — J2u ^u.^ S®* i^*^^ n = 9, 10) 

Pi = ni2 — 2mi 
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P2 = mi + ms - 2m2 

P3 = £ + m2 + m4- 2to3 

P4 = 1713+ — 2m4 



p„_i = m„_2 + m„ - 2m„_i 
p„ = m„_i - 2m„ 



(2.11) 



Because this is a highest weight state by assumption, the corresponding weight 
^PjX-' is dominant, hence pj > 0. Inverting this formula, we obtain [10] 



(2.12) 



where S^^ are the inverse Cartan matrices of and Aio, respectively. This 
formula also allows us to express the highest weight A = —a in terms of the An 
weights: multiplying by and summing over i, we get 



j=i j=i j=i 



(2.13) 



where we have also used the definition of the fundamental weights. Hence, 

n n 

A = -a = -e(^ao + Y^ S-Sjc^.^ + Y^pjXi (2.14) 



Observe that pj = {aj\A) = {aj\X) for j = 1, . . . ,n because the first term has 
vanishing scalar product with these simple roots. 

The inverse Cartan matrices are, respectively, given by 
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for Ag and 
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(2.16) 



for A\o. Because the entries of S^^ are all positive, and because m' and pi must 
all be non- negative integers, the formula (2.12) strongly constrains the possible 
representations for each t. 

A further constraint derives from the fact that the highest weight A = — a 
must be a root; this means that its norm must obey A^ < 2 ^.This requirement 
effectively implements the Serre relations. For Eiq it implies 



a 



For Ell, we have the bound 

10 



10 



a 



J2 VrS^'v, - Ti^^ 



(2.17) 



(2.18) 



As we will see this constraint again eliminates many further representations 
which would still be compatible with (2.12). 

An important infinite series of £"10 Lie algebra elements was identified in 
[10] by searching for "affine representations", namely those highest weights A 
for which = in (2.2). There are three infinite towers of i<^io Lie algebra 
elements at levels ^ = 3fc + 1, 3fc + 2 and 3A: + 3 (for fc > 0) with Dynkin labels 



3fc + 1 
3fc + 2 
3fc + 3 



(OOlOOOOOfc) 
(OOOOOIOOA;) 
(lOOOOOOlA;) 



(2.19) 



In our tables, these representations are always listed at the very top. Inserting 
the Dynkin labels into the above formula we sec that the associated liiglicjst 
weights obey A^ = 2 for all k; since mult(a) = 1 for = 2, the outer multi- 
plicities are always one. Explicitly, the Lie algebra elements are 



bib'2 b'i 



Eai. 



■ be 



Eai...a, 



60 1 61 



(2.20) 



*This is only a necessary but not a sufficient criterion for A to be a root, see our discussion 
of the Ell roots in the next section. 
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and were tentatively associated in [10] to the spatial gradients of the bosonic 
fields of D = 11 supergravity and their duals. There exist three similar infinite 
towers of conjugate (or "transposed") Lie algebra elements obtained by acting 
with the Chcvallcy involution on the above elements. These affinc represen- 
tations are distinguished because they contain the affine subalgebra Eg. To 
see this more explicitly, we note that the elements of the latter must commute 
with the central charge of Ecj. This requirement is equivalent to imposing a 
"dimensional reduction" on the elements (2.20) by setting ai = . . . = = 10 
and taking the remaining indices bj G {1,...,9}. Using the decomposition 
248 80 © 84 ffi 84 of the adjoint of imdcr its S'L(9,R) subgroup, the 
relevant Lie algebra elements are then obtained from this truncated set and the 
generators of the subgroup GL{9, R) C GL{10, K); the central charge generator 
c is the remaining diagonal generator of GL (10,R). 

A second infinite series of admissible afiine Ag representations at levels £ = 3k 
is characterized by the Dynkin labels 

e = 3k : (OOOOOOOOfc) (2.21) 

It is easy to see that these representations must have outer multiplicity zero. 
The associated roots are 

9 

where the root 5 associated with the values [m^ . . . m") = (246543210) is the 
affine null vector of Eg. However, there can be no such generator in Eg, because 
all the £^9 elements are already contained in the three infinite towers (2.19) and 
their transposed towers as wc have just shown. 

At low levels the "disappearance" of certain representations can be under- 
stood as a consequence of the Jacobi identity, which implies that any commu- 
tator of the form 

a;i,..., [a;fe,[^["l"="^[£^"*"^"^^;"^"«"^l]]] ...1 (2.23) 

must vanish for arbitrary Lie algebra elements Xj. For instance, it is easy to see 
that the representation (000000001) drops out by virtue of (2.23). At higher 
levels, unfortunately, the situation is rather less transparent, and it does not 
appear that (2.23) is of much use in eliminating representations, except when it 
corresponds to a highest weight state for An. 

For Ell, there are three similar infinite towers with labels 



£ = 3k + l 
(. = 3k + 2 
(. = 3k + 3 



(OOlOOOOOfcO) 
(OOOOOlOOfcO) 

(lOOOOOOlfcO) (2.24) 



and again A^ = 2 with outer multiplicity one for all these representations. Now, 
the Lie algebra elements are given by 

El C1C2C3 TJ Cl...Ce IT' Co|ci...C8 /o 0K\ 

E[a^bi]...[akbk] > ^[ai6i]...[afc6fe] , -C'[ai6i]...[afe6fc] (^-^5) 
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with antisymmetric index pairs [0161], etc. Obviously the representations (2.19) 
can again be obtained from those of (2.24) by dimensional reduction (i.e. setting 
Cj = 11 and taking Oj, bi G {1, . . . , 10}). However, a physical interpretation of 
these Ell elements analogous to the one suggested in [10] for the representations 
(2.19) appears no longer possible. 

3 Determination of low level An representations 

We next explain how to work out the higher level representations that appear 
in the decompositions of Eio and En w.r.t. their respective An subalgebras. 
Our results for the representations up to level £ = 18 for Eiq and up to level 
£ = 10 for £^11 are displayed in the tables following this section. The first step 
in determining the representations is to exploit the two conditions (2.12) and 
(2.17), which are already quite restrictive by themselves, because the n-tuplcs 
(rn^...m") and (pi-.-Pn) must both consist of non-negative integers. Hence 
(2.12) and (2.17) admit only a finite number of solutions for given £, both for 
£^10 and £^11. Furthermore, with the help of a computer these solutions are easy 
to find up to very high levels. 

For given i, each highest weight A generates a representation with a corre- 
sponding finite weight diagram P{A) of An, which belongs to an elliptic slice of 
the forward lightcone in the root lattice of En+i- The weights A G -P(A) come 
with certain weight multiplicities which we designate by mult7j(A) for the rep- 
resentation TZ = TZ{A). Hence the roots a at a given level make up a "stack" of 
weight diagrams, such that the root multiplicity mult(a) of a as a root of En+i 
is the sum of the multiplicities of a as a weight occurring in the various weight 
diagrams P{A). Thus the following formula linking the En+i root multiplicities 
with the An weight multiplicities is self-evident 



where TZl is the i-th representation at level £, and the index i = 1, . . . , counts 
the level-^ representations. The numbers neCR-] ) are the outer multiplicities 
at level i: they count how many times the representation Tzf^ occurs in the 
decomposition at level i. As far as we know, there does not exist an analog 
of the Peterson recursion formula for the outer multiplicities, which is why we 
have to take the detour via (3.26) for their determination. 

The only quantities entering formula (3.26) which are known in full gener- 
ality, although somewhat cumbersome to work out for more complicated rep- 
resentations, are the weight multiplicities mult7j,(A) for the An representations 
TZ. Given an An module TZ{A) with highest weight A and any weight A € -P(A) 
(which implies A < A) the weight multiplicity mult7^(A)(A) follows from the 
Freudenthal recursion formula (see for instance [16]) 




(3.26) 



(A| A) -h 2 ht A - (A| A) - 2 ht A] multK(A) (A) 
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= 2 ^ ^(A + ka\a) multK(A)(A + ka) (3.27) 

«>0 fe>l 

where the first sum on the r.h.s. ranges over ah positive roots of An. For the 
calculation we employ a COMMON LISP implementation of an improved ver- 
sion of this formula, using the algorithm described in [29, 33]. To determine the 
outer multiplicities of the relevant An modules from the En+i root multiplicities 
(as far as they are known), we proceed by the method of exhaustion, starting 
with the highest weights obeying = 2 whose associated representations al- 
ways come with outer multiplicity one if A is a real root (this is always true for 
Eio, but there may be "spurious real roots" for En, see below). Next, we de- 
scend the weight system until we hit a weight a = A G -P(A) whose multiplicity 
as a root of -E„+i exceeds its multiplicity as a weight in -P(A). This root, then, 
is a highest weight in a new representation. Consequently, any highest weight 
Ai for which A^ < A2 may appear as a weight in the highest weight module 
of A2. However, highest weights A and A' of the same length associated with 
different labels (pi . . .p„) and {p[ ■ ■ - p'n) can never appear as weights in each 
other's weight diagram, as this would require pi < p[ with strict inequality for 
at least one i, in contradiction with the assumed equality of the norms, implying 

The En+i root multiplicities can be calculated in principle from the Peter- 
son recursion formula (see [18], Exercise 11.12). Unfortunately, this formula 
becomes more and more impractical with increasing height due to the large 
number of root decompositions one has to take into account, see below. For 
i?io, closed formulas exist up to aSine level 2 [19] (following earlier results for 
the rank 3 case in [11]). An implicit formula for the £^10 root multiplicities 
at affine level three was derived in [3], but we have not been able to extract 
any numbers from it. All £^10 root multiplicities up to affine level 6 and height 
231 have been tabulated in [2]. For £^11, on the other hand, tables of root 
multiplicities have been lacking in the literature so far. 

Because the £10 root multiplicities listed in [2] are a crucial ingredient in our 
calculation, we have performed an independent check based on a "brute force" 
evaluation of the Peterson recursion formula rather than the Weyl-orbit method 
employed there (whose description in the appendix of [2] seems somewhat ob- 
scure in retrospect), confirming and extending the tables of [2]^. The Peterson 
formula reads 

((a|a)-2ht(a))c„= ^ (/3'|/3")c/3'C/3" (3.28) 

/3',/3">0 

I3'+I3"=a 

where 

c, := imult (f ) (3.29) 

fe>i ^ ' 

and thus requires the decomposition of a given root A as a sum of two terms, 
both of which are linear combinations of the simple roots with non-negative 

^Which are now available up to height 320. 
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coefficients (but not necessarily roots themselves) . For Eiq tliis procedure boils 
down to separating the possible /?'s into two classes. The first consists of the 
positive real roots /3 or their integer multiples up to a given height, which is half 
the height of the root A whose multiplicity we wish to compute. A complete list 
of these can be generated from the simple roots by applying height increasing 
Weyl reflections (every positive real root can be reached by such reflections, cf. 
Proposition 5.1.e of [18]), and then taking all their integer multiples. The second 
set consists of the positive imaginary roots up to the given height. For £^10, this 
calculation is greatly simplified by noting that the minimal height elements in 
any Weyl orbit belong to the fundamental Weyl chamber. So we start from 
the positive linear combinations of the fundamental weights (see [19]) below 
the given height, and again apply height increasing Weyl reflections until we 
reach the given height. It is then easy (for the computer, at least) to emimerate 
all the possible combinations and to evaluate their contribution to the r.h.s. 
of (3.28). We note that the determination of the outer multiplicities via the 
method described above provides a consistency check on the root multiplicities 
obtained in this way. Namely, one can check "experimentally" that in general 
one gets negative outer multiplicities if the wrong root multiplicities are used in 
(3.26). 

For Ell matters are more involved, first of all because so far no tables of En 
root multiplicities have been available, and secondly because of some additional 
subtleties which have no counterpart in Eiq ^. The latter are mainly due to the 
fact that the fundamental weight dual to the doubly overextended root aio is 
spacelike and is no longer a root because it has positive and negative fractional 
coefficients when expressed in terms of the simple roots, as well as a disconnected 
support on the Dynkin diagram; explicitly, 

Aio = fao + ai+ 2a2 + Sas + §04 + 2Q5 + |a6 + ar + ^ag - 50:10 (3.30) 

The remaining fundamental weights are timelike, except for Ag which is lightlike 
(and in fact the same as for £'10), and also have fractional coefficients which are, 
however, all positive with connected support on the Dynkin diagram. A new 
phenomenon is the appearance of spurious "real roots" : for instance, by acting 
on 2Aio with suitable Weyl reflections we can easily produce combinations which 
look like real roots (having positive integer coefficients and connected support 
on the Dynkin diagram), but in fact arc not! In listing the solutions to (2.12) 
and (2.17) we must watch out for such spurious "real roots": the corresponding 
solutions in the table appear with vanishing En root multiplicity (and therefore 
also vanishing outer multiplicity). To be on the safe side we have applied brute 
force once more in evaluating (3.28) by making lists of decompositions up to 
the full height of the root (and not just half the height as for £^10), whose 
multiplicity we are interested in. The relevant En root multiplicities are listed 
in the penultimate column of section 5. Of course, the En root multiplicities for 
the "hyperbolic roots" (obeying = 0) coincide with their multiplicities as 

® Properties of these doubly overextended indefinite Kac-Moody algebras are discussed in 
[13], where they are called "very extended". 
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EiQ roots. In contradistinction to Eiq, the root multiplicities start depending 
on the direction of a already for = —2, where we have two Weyl orbits, 
with multiplicities 44 and 46, respectively (for higher rank algebras with more 
than one lightlikc fundamental weight, this may already happen for null roots). 
Another noteworthy feature is that the En root multiplicities tend to be less 
than the number of transversal polarizations, in contrast to Eio where they are 
equal or greater. For instance, the null roots of En, all of which belong to a 
single Weyl orbit (and its integer multiples) have multiplicity equal to 8 instead 
of the number of transversal polarizations of a photon in eleven dimensions 
(=9), that one would expect on the basis of a vertex operator construction of 
such algebras [12]. 

For the outer multiplicities, we also note some general features. First of all, 

the outer multiplicities of the An representations in En+i at level £ + I usu- 
ally will be strictly less than the outer multiplicities appearing in the product 
of the representations at level £ with the level one representation (001000000). 
Secondly, there arc very few representations that have vanishing outer multi- 
plicities; e.g. for Eio, there are none at all at levels £ = 7,11,13,14 and 17. 
Thirdly, up to the maximum level we have checked, all the Ag representations 
in EiQ with vanishing outer multiplicity have highest weights A obeying A^ = 0. 
Apart from the spurious "real roots" this is also true for En. In other words, if 
a representation can appear, it will appear, usually with an outer multiplicity 
that increases with the level £. 

In the first set of tables we list the Ag representations appearing in the 
decomposition of Eiq up to and including level £ = 18 in lexicographic order 
{mP} (starting from the back). The level is indicated in the first column, and 
in the second and third columns we give the Dynkin labels and the coefficients 

appearing in (2.2). The norms A^ of the associated highest weights are 
given in the fourth column. In the fifth column we list the dimension of the 
Ag representation 7^(A) = 7^(pi...pg), which are computed by means of the Weyl 
dimension formula 

«-«(A)=n^ ,3.3, 

where p is the Ag Weyl vector such that the product {p\a) is just the height 
^^•m^ of a as a root of Ag. The next column gives the multiplicity mult (a) 
of the highest weight A = —a as a root of Eiq, taken from [19] and [2] (and 
checked again by our independent calculation). The last column contains our 
main result, namely the outer multiplicities of the associated Ag representations 
in iJio- The En tables are organized similarly. 
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Table 1: Ag representations in Eio up to level £ = 18 
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